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Abstract 



We show that the transition matrices between the standard and the canonical bases 
of infinitely many weight subspaces of the higher-level g-deformed Fock spaces are equal. 

1 Introduction 

The (^-deformed higher-level Fock spaces were introduced in |,TMM()j in order to compute 
the crystal graph of any irreducible integrable representation of level / > 1 of Uq{sln)- More 
precisely, the Fock representation Fg[s/] depends on a parameter = (si, . . . , s;) G Z' called 
multi-charge. It contains as a submodule the irreducible integrable C/g(sln)-module with 
highest weight A^^ + •••-!- A^^. The representation Fg[s;] is a generalization of the level-one 
Fock representation of Uq{sln) f|Hl lMM] . see also p7fTllTTf2j 1. 

The canonical bases are bases of the Fock representations that are invariant under a cer- 
tain involution — of Uq^sin) and that give at q = and q = oo the crystal bases. They 
were constructed for / = 1 in |LTH ILT2j and for / > 1 by Uglov )TJ| . In [Ul , Uglov provides 
an algorithm for computing these canonical bases. He also gives an expression of the tran- 
sition matrices between the standard and the canonical bases in terms of Kazhdan-Lusztig 
polynomials for affine Hecke algebras of type A. 

In this paper we prove three theorems. 

1. The first one (Theorem K-{.9|) is a generalization to 1 of a result of |LMj . It compares 
the transition matrices of the canonical bases of some weight subspaces inside a given 
Fock space Fq[s;]. The weights involved are conjugated under the action of the Weyl 
group of Uq{5ln)- This action leads to bijections cjj that can be described in a combi- 
natorial way by adding/removing as many i-nodes as possible to the /-multi-partitions 
indexing the canonical bases. These bijections are generalizations of the Scopes bijec- 
tions introduced in S in order to study, when n = p is a prime number, the p-blocks 
of symmetric groups of a given defect. 

2. In a dual manner, our second result (Theorem 14. 4() gives some sufficient conditions on 
multi-charges si and t/ with given residues modulo n that ensure that the transition 
matrices of the canonical bases of some weight subspaces of Fg[s;] and F|j[t;] coincide. 

3. Our third result (Theorem 15. 2|) is an application of Theorem 14.41 to the case when the 
multi-charges si = (si, . . . , s/) and = (ti, . . . , ti) are dominant, that is si » • • • » 
and ti S> ■ • • ^ t/. It shows that the transition matrices of the canonical bases of 
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the Fock spaces Fg[s/] stabilize when si becomes dominant (with a given sequence of 
residues modulo n). This supports the following conjecture (see |Y2j ) . We conjecture 
that if Si = {si, . . . , si) is dominant, then the transition matrix of the homogeneous 
component of degree m of the canonical basis of the Fock space Fq[s;] is equal to 
the decomposition matrix of the cyclotomic f-Schur algebra 5c,m(C; C'^^ • • • > C'^O of 
|D.TMj . where C is a complex primitive n-th root of unity. This conjecture generalizes 
both Ariki's theorem for Ariki-Koike algebras (see 0) and a result of Varagnolo and 
Vasserot (see |VV) ) which relates the canonical basis of the level-one Fock space and 
the decomposition matrix of ?;-Schur algebras with parameter a complex n-th root of 
unity. 

Acknowledgments. I thank Bernard Leclerc for his advice and his reading of the preliminary 
versions of this paper. 



Notation. Let N {resp. N*) denote the set of nonnegative {resp. positive) integers, and for 
a, 6 G M denote by |a; bj the discrete interval [a, b]nZ. Foi X C R, t G R, N £ W , put 



Throughout this article, we fix 3 integers n, I > 1 and s € Z. Let 11 denote the set of all 
integer partitions. If (W, S) is a Coxeter system, denote hy i : W ^ N the length function 
on W. 

2 Higher-level g-deformed Fock spaces 

In this section, we introduce the higher-level Fock spaces and their canonical bases. We follow 
here jj^, to which we refer the reader for more details. All definitions and results given here 
are due to Uglov. 

2.1 The quantum algebras Uq{sl„) and Up{sli) 

In this section, we assume that n > 2 and I > 2. Let 5[„, be the Kac-Moody algebra of type 
defined over the field Q |Kacj . Let fj* be the dual of the Cartan subalgebra of sin- Let 
Aq, . . . , A„_i G {}* be the fundamental weights, oq, . . . , a„_i G f)* be the simple roots and 
6 := ao + ■ ■ ■ + Un-i be the null root. It will be convenient to extend the index set of the 
fundamental weights by setting Aj := Aj mod n for all i G Z. The simple roots are related to 
the fundamental weights by 



(1) 



(t) := {(si, ...,sn) eX^ \si + --- + SN = t}. 



(2) 



Ui = 2Aj - Aj_i 



Aj+i + Sifid 



(0 < i < n - 1). 



For < 



i, j 1^ n — 1, let aij be the coefficient of Aj in Oj. The space 



n— 1 n— 1 



r = 0QAi e Q<5 = 0Qai e QA 



-0 



i=0 i=0 



2 



is equipped with a non-degenerate bilinear symmetric form (. , .) defined by 
(3) {ai,aj) = aij, {Ao,ai) = 6ifi, (Ao,Ao)=0 (0<i,j<n-l). 

Let Uq{5ln) be the g-deformed universal enveloping algebra of 5l„. This is an algebra 
over Q{q) with generators e^, fi, tf^ (0 < i < n — 1) and d. Let Uq{5ln) be the subalgebra 
of Uq{sln) generated by e^, fi, tf^ (0 < z < n — 1). The relations in C/^(s[„) are standard 



and will be omitted (see e.g. |KMSj ). The relations among the degree generator d and the 
generators of U^{sln) can be found in If M is a C/g(s[„)-module, denote by V{M) the set 
of weights of M and let M{w) denote the subspace of M of weight w. If x G M{w) \ {0} is 
a weight vector, denote by 

(4) wt(x) := w 

the weight of x. The Weyl group of sin (or f/q(s(„)), denoted by Wn, is the subgroup of 
GL(f)*) generated by the simple reflections cij defined by 

(5) ai{A) = A- {A,ai)ai (A G f)*, < « < n - 1). 

Note that Wn is isomorphic to S„, the affine symmetric group which is a Coxeter group of 
type 4-1- 

We also introduce the algebra Up{5li) with 

(6) p:=-g-i. 

In order to distinguish the elements related to Uq{5ln) from those related to Up{5U), we put 
dots over the latter. For example, e^, fi, i^^ (0 < i < / — 1) and d are the generators of 
Up{sli), Oii (0 < i < / — 1) are the simple roots for Up{5{i), Wi = {&q, . . . ,<j/_i) is the Weyl 
group of C/p(sl/) and so on. 

2.2 The space A" 

2.2.1 The vector space A* and its standard basis 

Following 1^ , we now recall the definition of A* , the space of (semi-infinite) g- wedge products 
of charge s (this space is denoted by A'*"'""2" in ^). Let P{s) be the set of the sequences of 
integers (fci, k2, ■ ■ ■) such that /cj = s — i -|- 1 for i large enough. As a vector space over Q{q), 
A* is spanned by the q-wedge products 

(7) Uk = Auk2 /\--- , k = {ki,k2, . . .) £ P{s), 

with relations given in jUj Prop. 3.16]. These relations are called straightening rules. Using 
them, one can express a g-wedge product as a linear combination of so-called ordered q-wedge 
products, namely g- wedge products with k E P"^+(s), where 

(8) P++(s) := {(A:i, ^2, . . .) G P{s) \ki>k2 >■■■}. 
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In fact, the ordered g- wedge products {ufc | k £ P^^(s)} form a basis of A^, called the 
standard basis. For the sequel, il will be convenient to use different indexations of this basis 
which we give now. 

* Indexation n^. This is the indexation we have just described. 



* Indexation A . To the ordered g- wedge product corresponds a partition A = (Ai, A2, . . . 
defined by 

(9) Xi:=ki-is + l-i) (i>l). 
If Ufc and A are related this way, write 

(10) \X,s):=Uk. 

* Indexation A„. Recall the definition of Z"(s) from Uglov constructed a bijection 

(11) < : n ^ n'^ X Z"(s), A ^ (A„, Sn) 

(see ^ Sect. 4.1], where this map is denoted by r^). With the notation above, Xn is 
the n-quotient of A and s„ is a variation of the n-core of A (see e.g. |Macl Ex.8, p. 12]). 
Write 

(12) |A„,s„)' := |A,s) 

if (A„, Sn) = Tn{X). Note that this indexation coincides with the indexation A if n = 1. 

* Indexation A;. Uglov constructed a bijection 

(13) Ti : n ^ X Z'(s), X^{Xi,si) 

(see again ^ Sect. 4.1], where this map is denoted by t^). The map ti is a variation 
of the map defined above. Write 

(14) \\i,si) ■.= \X,s) 

if (A;, s;) = T;(A). Note that this indexation coincides with the indexation A if Z = 1. 

Example 2.1 Take n = 2 and / = 3. Then we have 

1(4,3,3,2,1), -1) = |((3,3),0),(-1,O)>* = |((1,1), (1,1), (1)), (0,0,-1)). 
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2.2.2 3 actions on A* 

Following |.TMMOj . |FLOTWj . [U] . the vector space A** can be made into an integrable repre- 
sentation of level I of the quantum algebra Uq{5ln)- This representation can be described in 
a nice way if we use the indexation A/. In order to recall the explicit formulas, let us first 
introduce some notation. Fix A; = (A^^\ . . . , A^'-*) G n' and s/ = (si, . . . , s/) G Z'. Identify 
the multi-partition A/ with its Young diagram {{i,j,b) G N* x N* x |1; /] | 1 < j < xf^}, 
whose elements are called nodes of A;. For each node 7 = {i,j,b) of A;, define its residue 
modulo n by 

(15) reSn(7) = res„(7,Si) := (sb + j — i) mod n G Z/nZ = [0; n — 1]. 

If res„(7) = c, we say that 7 is a c-node. If G II' is such that fii D A; and 7 := /x; \ A; is a 
c-node of /x^, we say that 7 is a removable c-node of or that 7 is an addable c-node of Xi. 
For < c < n — 1, denote by 

(16) Nc{Xi;si;n) {resp. Ac{Xi; si;n), resp. RdXi; si;n)) 

the number of c-nodes {resp. of addable c-nodes, resp. of removable c-nodes) of A/. Put 

(17) Mc{Xi;si;n) := AdXf, si;n) - Rc{Xi; si;n). 
For A/, Hi G , si eZ'-, c eZ and k G N*, write 

(18) A; ^ /X; 

if there exists a sequence of /-multi-partitions vf^^ C v^^^ C • • • C v^^^ such that A/ = , 
/X; = u^''^ and for all I < j < k, u^^^ \ v"^ is an addable c-node of v^^ . Given a 
multi-charge (si, . . . , s/) and two nodes 7 = («, j, 6) and 7' = (i', j', 6')i write 

(19) 7 < y 

if either sj, + j — « < sy ^ j' — i' or Sb + j — i = sy + j' — i' and b < b' . This defines a 
total ordering on the set of the addable and removable c-nodes of a given multi-partition. If 

t^i, put 

M>(A;; Hi;si]n) = ^K/^ G [ /? is an addable c-node of /x^ and /3 > 7} 

(20) 7eMAAi 

— tl{/3 G N'^ j /? is a removable c-node of A; and (3 > 7}^ , 

and define similarly M^{Xi; Hi;si;n). 

Example 2.2 Take si = (5,0,2,1), A/ = ((5, 3, 3, 1), (3, 2), (4, 3, 1), (2, 2, 2, 1)) , n = 3 and 
c = 0. Then we have 

NciXi; si;n) = 11, Ac{Xi; Si;n) = Rc{Xi; Si;n) = 5 and Mc{Xi; Si;n) = 0. 
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The addable c-nodes of A; are (5,1,4), (4,2,1), (1,4,2), (1,3,4) and (1,5,3). The removable 
c-nodes of are (2,2,2), (3,1,3), (3,2,4), (2,3,3) and (1,5,1). The hst of all these nodes 
arranged with respect to the ordering described above is 

(5, 1, 4) < (2, 2, 2) < (3, 1, 3) < (3, 2, 4) < (4, 2, 1) < (1, 4, 2) < (2, 3, 3) < (1, 3, 4) < (1, 5, 3) < (1, 5, 1). 

Take also Hi = ((5, 3, 3, 1), (3, 2), (5, 3, 1), (2, 2, 2, 1)) , so that /i/ \ A; = {(1,5,3)} is a single 
c-node. Then M>{Xi; /i^; si;n) = - 1 = -1 and M<(A/; /i^; s/;n) = 4 - 4 = 0. o 

For a E Z, denote by a mod n € {0, . . . , n — 1} the residue of a modulo n. Finally, for 
s/ = (si, . . . , s/) G Z^, define 

(21) A(., n) := ^ E - ^0 " (^^^^^^ " (s. mod n)) . 

Now we can state the following result. 

Theorem 2.3 ( [.TMMOj . jFLQT W| . |Uj ) The following formulas define on A" a structure 
of an integrable representation of level I of the quantum algebra C/g(s[„). 

(22) e,.\ui,si)= g-^^"(^'''^''^''")|A,,sO, 

. ill 

(23) f^.Wl,Sl)= q'''^^'"-'^^-''''''UfJ^i,si), 

t^l >Mi 

(24) t,.|i.,,s,) = g*^«(-''^''")|i.z,sO, 

(25) d.\vi,si) = -{A{si,n) + No{vi;si;n)) \vi,si). 

□ 

Note that these formulas do no involve the straightening of g- wedge products. They are 
therefore handy to use for computations. 

In a completely similar way, A'^ can be made into an integrable representation of level 
n of the quantum algebra Up{5li). This action can be described using the indexation A^^. 
Namely, we have (with obvious notation) the following result. 

Theorem 2.4 ( [ ^.TMMOj . jFLQT W| . fU] ) The following formulas define on A'^ a structure 
of an integrable representation of level n of the quantum algebra Up{5li). 

(26) e,.\Un,Sn)'= Yl 

- ill 
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(27) UWn,Sn)'= Yl /'»"^""'''"''"''M/^„,^n)*, 

ill 

>/i„ 

(28) ii.\Un,Sn)' =p^''^''-''-''^\Un,Sn)', 

(29) d.\Un, Sn)* = -(A(S„, /) + No{Un; Sn] I)) \Vn, Sn)*- 

□ 

Theorems 12.31 and 12.41 show in particular that the vectors of the standard basis of A'* are 
weight vectors for the actions of [/g(sln) and Up{5li), and the weights are given by: 

Corollary 2.5 ([UJ) With obvious notation, we have 

n-l 

(30) wt{\Xi,si)) = -A(s;,n)(5 + A,, + + -^iV,(A,;s,;n)ai, 

i=0 

i-i 

(31) wt([A,,Si)) = -{A{si,n) + No{Xi;si;n))6 + {n- si + si)ko + Y{si- Si+i)Ai, 

1=1 

i-i 

(32) wt(|A„,s„)') = -A(s„,/)j + A,, + --- + A,„ -^iV,(A„;s„;/)di, 

i=0 

n-l 

(33) wt(|A„,s„)') = -(A(s„,0 + A^o(A„;s„;/))(5+(/-si + Sn)Ao + J](«»-«i+i)Ai. 

i=l 

□ 

Definition 2.6 For m G Z*, define an endomorphism Bm of A** by 
(34) 

Bmiuk^^Uk^A- • • ) := ^ Ufci A • • • A Ufc^_^ A Uk^^nlm A Uk^^^ A 

i=i 

Note that by ^ Lemma 3.18], the sum above involves only finitely many nonzero terms, 
hence Bm is well-defined. This definition comes from a passage to the limit r ^ cxo in the 
action of the center of the Hecke algebra of &r on g- wedge products of r factors. However, 
the operators Bm do not commute, but by fUl, Prop. 4.4 & 4.5], they span a Heisenberg 
algebra 

(35) n:= {Bm\m(^ IT). 

We now recall some results concerning the actions of C/g(s[„), C/p(5l/) and 7^ on A*. 



((A;i,fc2,...)e^++(s))- 
o 
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Proposition 2.7 (HI)) The actions o/C/^(5(„), Up^sli) and TC on pairwise commute. □ 

For L, E N*, introduce the finite set 

(36) AL,Nis) := {(ri, . . . , r^) e Z^(s) \ n > ■ ■ ■ > tl, n - vl < N}. 

It is not hard to see that if r; G Z'(s) and r„ G Z"(s) are such that \0i,ri) = \0n,rn)', 
then r/ G ^;^„(s) and r„ G An^i{s). Conversely, if r; G Ai^ri{s), then there exists a unique 
r„ G A„ j(s) such that \&n,fn)' = and if r„ G yl„^;(s), then there exists a unique 

n G A,n(s) such that |0z,ri) = |0„,r„)*. Therefore, 

{|0j,r;) I ri G ^«,„(s)} = {|0n,r'„)' | r„ G A„,i(s)} 

is a set of highest weight vectors simultaneously for the actions of C/^(s[„) and Up{s[i). It 
is easy to see that these vectors are also singular for the action of ?i, that is, they are 
annihilated by the Bm, m > 0. It turns out that these vectors are the only singular vectors 
simultaneously for the actions of Ug{sln), Up{5[i) and H, and we have the following theorem. 

Theorem 2.8 (|U|, Thm. 4.8) We have 

© u'g{5in)®n^u;,{sk).\idi,ri)= u'g{5in)®n^u;,{sii).\0n,rn)'. 

□ 

2.2.3 The involution - of A'' 

Following the space A* can be endowed with an involution ~ . Instead of recalling the 
definition of this involution, we give its main properties (they turn out to characterize it 
completely) . 

Proposition 2.9 (fU^) Th ere exists an involution — of A** such that: 

(i) ~ is a Q-linear map of such that for all u G A*, k ^"L, we have u = q~^u. 

(ii) (Unitriangularity property). For all A G 11, we have 

\\s)e |A,s) + 0Z[g,g-i] [^,s), 

where <\ stands for the dominance ordering on partitions. 

(iii) For all A G 11, we have wt(|A, s)) = wt(|A, s)) and wt(|A, s)) = wt(|A, s)). 

(iv) For all < i < n — 1, < j < I — 1, m < 0, v ^ A'^ , we have 

fi.v = fi.v, fj.v = fj.v and Bm-v = Bm-v. 

Proof. Let ~ be the involution of A'^ defined in ^ Prop. 3.23 & Eq. (39)]. By construction, 
(i) holds. The other statements come from ^ Prop. 4.11 & 4.12] and Corollarv 12.51 □ 
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2.3 g-deformed higher- level Fock spaces 

2.3.1 Definition 

By Theorem 12.31 the space 

(37) Fq[si] := q{q)\\i, Si) C {si e 

is a C/g(s[„)-submodule of A'^. The reader should be aware that Fq[s/] is not a Up{5li)- 
submodule of A'^. In a similar way, by Theorem 12.41 the space 

(38) Fp[s„]':= Q{q)\Xn,Sn)' CA' (s„ G ^"(s)) 

A„en" 

is a L'p(sl;)-submodule of A'^. 

Definition 2.10 (fill) The representations Fq[si] and Fp[s„]' (s; € I'\s), Sn € Z"^(s)) are 
called (q- deformed) Fock spaces. When I > 1 and n > 1, we speak of higher-level Fock spaces. 

o 

Since the maps ti and t'^ are bijections, we have the following decompositions: 

(39) A'= F,N= Fp[s„]V 

s;ez'(s) s„eZ"(s) 

Neither of these decompositions is compatible with the decompositions of A* given in Theorem 

El 

2.3.2 Fock spaces as weight subspaces of A*. Actions of the Weyl groups. 

Let N, L eW. Recah the definition of Q^(s) and Q^(iV) from ((U and define a map 

(40) eL,N ■■ Q^{s) ^ Q^(iV), (Sl, ...,Sl)^{N-Si+Sl,Si-S2,..., SL-l - sl). 

It is easy to see that 9l^n is bijective. Moreover, for (ai,...,aL) G Q^(A^), the /-tuple 
(si, . . . , Si) := 6l£jy(ai, . . . , a/,) is given by 

(41) Si = ;^ ( 5 - 5^ i«i ) + flj (1 < ^ < L). 

The next result shows that the Fock spaces are sums of certain weight subspaces of A'^. The 
proof follows easily from Corollary 12.51 
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Proposition 2.11 (jllj) 



(i) Lei s„ G Z"'(s). Let {ao, ■ ■ ■ ,an-i) := 6n,ii^n) and w:=Ya^q aiki. Th 

^p[Sn]' = ®A'{w + d5). 



del 



(ii) Let si e Z'(s). Let (oq, . . . , ai-i) := 6i,n{si) and w := XlLo "-i^i- Then 

Fg[si]=^A^w + d5). 

d& 



n 



Note that the operator Bm [m G Z*) maps the weight subspace A.^{w) [resp. A^{w)) into 
A^{'w + ni6) {resp. A^{w + m6)). Therefore, by Proposition 12. Ill the Fock spaces Fq[s;] and 
Fp[s„]* {si G Z'(s), Sn G are stable under the action of H. 

We now compare some weight subspaces of the Fock spaces. The proof fohows again from 
CoroharyEll 



Proposition 2.12 Let si G Z'(s) and w be a weight o/Fq[s/]. Then there exists a unique 
pair ( Syi^w^ such that s^i G ^^(5)^ w is a weight of Fp[s^]* and Fg[s;](it') — Fp[s^]*^'zi'). 
More precisely, write w = d5 + Y17=o ^i^i clq, . . . , a„_i, d G si, and put sq := n + si. 
Then we have s„ = 0^j{ao, . . . ,a„_i) and w = d5 + Xlto (^i ~ ^ 

Example 2.13 Take n = 3, I = 2, si = (1,0) and w = -2Aq + Ai + 3A2 - 25. Then by 
(jSOJ, we have wt(| ((1, 1), (1)) , S;)) = w, so w \s a. weight of Fg[si]. By Proposition 12.121 
we have ¥q[si](w) = Yp[sn]'{w) with s„ = (2,1,-2) and w = 2Ao + Ai — 26. Moreover, 
using H30() and ((SH), we see that for ah |A/, si) = |A„, s^)* G ¥q[si\{w) = Fp[s„]*(7i;), we have 
NQ{Xi]Si]n) = 2, Ni{\i]Si;n) = 1, N2{Xi; si;n) = and A^o(A„;s„;/) = iVi(A„;s„;/) = 
(this shows a posteriori that dimFq[s;](ii;) = 1). o 



We now deal with the actions of the Weyl groups of C/g(5[„) and C/p(sl/) on the set of the 
weight subspaces of A*. Recall that Wn = (ctq, . . . , cr„„i) is the Weyl group of C/q(s[„). By 

7i=0 



©, Wn acts on the weight lattice 0^=n^ ZAj Z(5 by 



(42) cTi.5 = (5 and a^.A,- = , a r r (0<i,i<n-l) 



Moreover, it is easy to see that Wn acts faithfully on Z"(s) by 



(43) 



fTo.(si, . . . ,S„) = (S„ + /,S2, . . . - /), 

fTi.(si, . . . ,s„) = (si,...,Si+i,Sj,...,s„) (l<i<n-l). 



and the set A„ ;(s) defined by H36() is a fundamental domain for this action. In a similar 
way, one can define two actions of the Weyl group Wi of C/p(s[;), one on the weight lattice 
0^-^ TLAi Z(5 and one on 'L\s). The following lemma will be useful later. 
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Lemma 2.14 Let Sn G Z"(s) and w he a weight o/Fp[s„]*. Let {si,w) G Z'(s) x V{A!^) he 
the unique pair such that Fp[s„]*(it;) = 'Fq[si\{w) (see Provosition \2.1^) . Let a ^Wi. In the 
same way, let {ti,w') G Z'(s) x V{A^) be the unique pair such that Fp[sn]* {cr-w) = Fq[ti]{w'). 
Then we have 

ti=a.si and w' = w + wt{\0i,ti)) - wt{\<di, si)). 
Proof. The proof follows immediately from the formulas given in Proposition 12.121 □ 



2.3.3 The lower crystal basis {C[si],B[si]) of Fg[si] at g = 

Let si G Z\s). Following |Kaslj . let A C Q{q) be the ring of rational functions which are 

regular at g = 0, jC[si] := ^Xigu^ ^ l^h^i) and for < i < n — 1, let ej'°™, Ci^^ and fi^"^ 

denote Kashiwara's operators acting on £[5^]. The following lemma shows that sometimes, 

certain powers of the operators ej'°™ and Cj^P coincide (one has an analogous result for //°™ 
and /j"''). 

Lemma 2.15 Let si G w G ViFglsi]), u G (Kei ei)nFq[si]{w) and k := {w,ai). Then 

we have 

(e-n'-ifl'^-u) = (eV°")^(/f ^.n) = u. 

Proof. The second equality follows easily by induction on k from the definition of ej'°^. Let 
us now show that {ei^"^)^ .{ff'\u) = u. Note that for < j < /c, we have 

{wt{f^''~^\u),ai) = (wt(n),ai) - {k - j){ai,ai) = 2j - k. 
By induction on < A;' < A;, we get therefore, by definition of ej"P, 



j=0 



As a consequence, we have {ci^^)^ .{ff'\u) = j TT -j— t \ u = u. □ 

Put 

(44) B[s{\ := {\\usi) mod qC[si] \ A, G rf} 

In the sequel, we shall write more briefly A; for the element in B[si\ indexed by the corre- 
sponding multi-partition. By JMMO . FLUTWj . [ U] . the pair {C[si\,B[si\) is a lower crystal 
basis of Fg[s;] at g = in the sense of |Kaslj . and the crystal graph B{si\ contains the arrow 

A; fii if and only if the multi-partition is obtained from A; by adding a good z-node 

in the sense of p3 Thm. 2.4]. We shall still denote by ei'°™ and //°™ Kashiwara's operators 
acting on B[si] U {0}. 
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2.3.4 Uglov's canonical bases of the Fock spaces 

By PropositionsESl(iii) and l2.1H the Fock spaces Fq[si] and Fp[s„]* {si G Z'(s), s„ G ^"(s)) 
are stable under the involution ~ . The involution induced on these spaces will still be denoted 
by — . Let Si G For /X; G II', write 

(45) \tJ'hSi)= ^ ax,,f^^■Sl{q)\><l,Sl) 

A, en' 

with ax^^fJ,^■Sliq) G '^[q,q'^], and let 

(46) As^iq) := {axi,nf,sM))xi,t^,en' 

denote the matrix of the involution ~ of Fg[s;]. Since the weight subspaces of Fq[s;] are 
stable under the involution ~ , (|3fl|) implies that aA;,/^;; s; (^z) is zero unless |A/| = |/X;|, where 
\Xi\ {resp. \ni\) denotes the number of boxes contained in the Young diagram of |A;| {resp. 

By Proposition 12.91 fii). the matrix Asi{q) is unitriangular. One can therefore define, 
by a classical argument, canonical bases of the Fock space Fq[s;] as follows. 

Theorem 2.16 ([UJ) Let si G Z'(s). Then there exists a unique base 

{G+{\uSi) I A; G n'} (resp. {G-{\uSi) \ Xi G rf} 
ofFq[si] such that: 



(i) G+{Xi, si) = G+{Xi, si) (resp. G-(A,, si) = G-{Xi, si) ), 

(ii) G+{Xi,si) = \Xi,si) mod qC+[si] (resp. G"(Ai, s^) = jA^, s^) mod q-^C-[si]), 

where C'[si] := Z[q'] \Xi,Si) (e = ±1). □ 
A; en' 

Definition 2.17 The bases {G+(A/,Si) | A/ G rf} and {G-{Xi,si) \ Xi G tf} are called 
Uglov's canonical bases of Fg[s;]. Define entries ■^A; /x, ■ s; (^) ' ^Ai/x;-s;(^) ^ ^fe)?"^] i^h 
G ) by 

(47) G^ipi,sO = Yl ^X,M.«.(^)I^''^')' G-ii,i,si) = A^^^^^^,^(g)|A,,s,), 

A, en' A, en' 

and denote by 

(48) ^sM)--=i^X,^,sM))x„^,em (^ = ±1) 

the transition matrices between the standard and the canonical bases of F„[sjl. o 
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By the entries of A^^ (q) (resp. A^^ (q)) are Kazhdan-Lusztig polynomials of parabolic 
submodules of affine Hecke algebras of type A, so by |KTj . these polynomials are in N[q] (resp. 
N[p]). Moreover, both canonical bases of Fq[s;] are dual to each other with respect to a cer- 
tain bilinear form, which gives an inversion formula for Kazhdan-Lusztig polynomials; see 
mi Thm. 5.15]. By HI], the basis {G+{\i,si) \ \i G rf} is a lower global crystal basis (in 
the sense of |Kaslj ) of the integrable [/g(sl„)-module Fq[s;]. 

Let Sn G In a similar way, one ca-ii dcfinG ca-nonicctl bases \^G^(^\jij s^)* | A-^, en"} 

(e = ±1) of the Fock space Fp[s„]*. By |^, the basis {G~(A„,s„)* | A„ G H"} is a lower 
global crystal basis of the integrable C/p(5[/)-module Fp[sn]*. For G H", e = ±1, write 

(49) G^(/x„,5„)-= J2 ^x^,^^;sM\^n,sS, 

where the entries A^^ ^ ■s„(^) ^[q^Q^^]- Since the weight subspaces of are stable 

under the involution ~ , we have A^^ ^ ■s„(^) ~ ^ unless wt(|An,s„)*) = wt(|/x„, and 
wt(|An,Sn)*) = wt(|/x^, s„)*). In this case, by Corollary 12.51 there exist s/ G ^'(s) and A/, 
fii E such that |A/, Si) = |A„, and si) = |/x„, It is then not hard to see that 

(50) A<^^^^^^.^,Jq)=AX,^^.^sM)- 

3 Comparison of canonical bases of weight subspaces of Fq[si] 

[si e I}{s)) 

In the sequel we use the following notation. 
Notation 3.1 For si G l}{s) and w G V{¥q[si]), put 

(51) Ii\si- w) := {Xi G tf I si) G A'{w)}, 

and define similarly IP{sn;w) for s„ G Z"(s) and ti; G P(Fp[s„]*). o 

Definition 3.2 Let si, ti e Z'(s), w G P(F<;[si]) and w' G P(Fg[t/]). We say that the 
canonical bases of Fg[s;](iD) and Fq[ti]{w') are similar if there exists a bijection 

a : rf(sz;'«;) ^n'(t/;u'') 

such that for all A/, /i; G n'(si; w), e = ±1, we have 

In other words, the canonical bases of Fq[si]{w) and Fq[ti]{w') are similar if the transition 
matrices between the standard bases and the canonical bases are equal up to a reindexing of 
rows and columns. o 
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Notation 3.3 Throughout this section we fix a multi-charge si € Z (s) and an integer 
« € [0; n — 1]. To simphfy, we drop the multi-charge si in the notation of this section, that is 
we denote by A; {resp. G^{\i)) the vector of the standard {resp. canonical) basis of Fq[s;] 
indexed by the corresponding multi-partition and so on. In particular, we use the notation 
A; either for a vector of the standard basis of Fg[si] or for a vertex in the crystal graph 
B:=B[si]. o 



3.1 The bijection cTj 

We recall here the definition of the involution cxj of the crystal graph B. We sometimes view 
cTj as a bijection of UK 

Definition 3.4 Let A; € S = II' and i € [0; n — 1]. Let C be the i-chain in B containing A^. 
Let ai{Xi) £B = be the unique element in C such that wt(cJi(A;)) = crj. (wt(A;)). In other 
words, crj(Ai) is obtained from A; via a central symmetry in the middle of C. This defines an 
involution Ui of B. This map induces, for w € V(Fg[si]), a bijection 

(52) ai:n^{si;w) ^n^{si;ai.w). 

o 

By |Kas2|| . the definition of ao, . . . , an~i as bijections of B gives actually rise to an action 
of the Weyl group Wn on B, but we do not need this fact in the sequel. 

Proposition 3.5 Let w € ■p(Fg[si]) and i G [0;n — 1] be such that w + ai ^ 7^(Fg[si]). Let 
Xl G I\}{si]w) and /Xj := cJi(A;). Then we have the following: 

(i) is the multi-partition obtained by adding to A; all its addable i-nodes, and we have 
\ \i\ = ki := {w,ai). 

(ii) In Fq[si], we have /ij = ff^''^ -Xi and Xi = e^''"\fii. 

(iii) In B, we have = Qi'^^)^^ -Xi and Xi = (ej^°'^)^'./2j. 

Proof. Let C be the i-chain in B containing A; and /X;. Since w -\- ai is not a weight of 
Fg[s;], Xl has no removable i-node. This implies, by pjj Thm. 2.4], that A; is the head of 
the chain C, and by symmetry is the tail of C. Note that since w + Oi is not a weight of 
Fg[si], ai.{w + Oi) = (ai.w) — ai is also not a weight of Fg[s;], so /ij has no addable i-node. 
By [HI Thm. 2.4], /x^ is obtained by adding some z-nodes (let us say k of them) to A;. The 
integer A: = \ A;| is none other than the length of the chain C. By a well-known formula 
for crystal graphs relating weights and positions in the i-chains, since A; is the head of C, we 
have ki = (wt(Aj), Ui) = k. Thus C is a i-chain of length ki with head A; and tail which 

proves (iii). The divided powers ef\ /f ^ G f/g(stn) {k G N*) act on ui G Fg[s;] as follows, 
with notation of Section 12.2.21 

(*) ef\ui= q-K-'i-r^-r^^r^n) f^^ Mi = ^^^^f 

i:k i:k j. 

1^1 i^l 'Ki 
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(For k = 1, this is a part of Theorem 12. 31 The general case follows by induction on k; see e.g. 
|j] for a detailed proof.) Since fii has no addable i-node and A; has no removable i-node, 
Hi \ Xi is the set of the addable i-nodes of A; and also the set of the removable z-nodes of /x^, 
and this set has exactly ki elements. This proves (i), and this together with (*) proves (ii). 

□ 



Example 3.6 Take n = 3,l = 2, s; = (l,2), i = 0, \i = ((2, 2, 1), (3, 2)) and w = wt{\\i,si)). 
Then we have ai{Xi) = ((3, 2, 2), (3, 3, 1)). o 

Remark 3.7 The proof of Proposition 13.51 shows that (with the assumptions and notation 
of this proposition) A/ = a^^{fj,i) is the multi-partition obtained by removing to Hi all its 
removable i-nodes. o 

3.2 A first theorem of comparison 

Define a symmetric bilinear non-degenerate form (. , .) on Fg[s/] by 

(53) (A/,/i,) = gll^'ll5A,,^, (A,, /X, etf), 
where we put 

(54) II A/ II := (wt(A0,wt(A/))/2 (A/ G tf). 
This form enjoys the following property: 

Lemma 3.8 For u, v £ Fg[si], < i < n — 1, we have 

{ti.u,v) = {u,ti.v) and {ci.u ,v) = {u , fi.v). 
Proof. Identical to the proof of |LLT1 Prop. 8.1]. □ 

Let {G*{Xi) I A/ e n'} denote the adjoint basis of {G~^{Xi) \ A/ G II'} with respect to the 
form (. , .). Since the basis {G~^{Xi) \ Xi G rf} is a lower global crystal basis of Fg[s/] in the 
sense of (K^ . it follows by LemmaEIHland Prop. 3.2.2] that {G*{Xi) \ Xi G rf} is 

an upper global crystal basis of Fq[si]. 

We are now ready to prove the following result, which is a generalization to higher-level 
Fock spaces of [LMI Thm. 20]. 

Theorem 3.9 Let si G Z'(s), w G V{Fq[si]) and i G [0;n — 1] be such that w + ai is not a 
weight ofFq[si]. Let ai : n'(s/;it;) — > n'(s;; (Tj.u)) be the bijection defined by \5^) . Then we 
have, for Xu Hi ^ n'(s/;t(;), 

(i) A+,,s , , (g) = A+ „ (q) and (ii) A",,, , , (g) = A~ „ (q). 

As a consequence, the canonical bases of Fq[si]{w) and Fq[si]{ai.w) are similar in the sense 
of Definition \3.iA 
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Proof. Let us prove (i). Let /X; G H'' {si;w). Taking adjoint bases in (|17|) yields 

VieU'{si;ai.w) 

Since crj : n'(s/; n'(s/; Cj.'u;) is a bijection, we can make in the sum above the reindexing 

ui = (Ti(A/). If we now apply ef'^^ with ki := {w,ai) to both hand-sides of this equality, we 
get 

(*) g-ll-C^'^llef ).CT.(/.,) = KM^.i^O^sS^^ ).G*(a.(A,)). 

Note that 

(**) = (f^i-Wt(/X;) , (Ti.Wt(/X;))/2 = (Wt(/X;) , Wt(//;))/2 = 

By Proposition IHISl(ii), we have el^^\ai{fii) = /x^. Now let A; € Il''{si;w). Since w + Ui is not 
a weight of Fg[s/], we have ej.A/ = 0, whence ej"P.A/ = 0. Moreover, again by Proposition 

13.51 we have (Ji{Xi) = f^''^\Xi. Therefore, by Lemma 12.151 we have 

Xi = (eV°")'^(/f ^^A;) = (erP)'^(/f ^AO = {eYn"' 

whence (ej"P)'^*+^.cri(Aj) = 0. Since {G*(A;) | A; G II'} is an upper global crystal basis of 
Fg[sj], |Kasll Lemma 5.1.1 (ii)] then implies 

(* * *) ef \G*(a,(AO) = G*{{eYn''■{^^{^l))) = G*{Xi). 

Combining (*), (**) and (* * *) we get 

Since this is valid for any /x^ G n'(s/;t(;), we get the claimed formula by taking again adjoint 
bases. 

Let us now prove (ii). Letw' G ^(Fjs/]). If we know the basis {G+(AO | A; G U\si;w')}, 
then we can compute the involution of Fq[si]{w') by solving a unitriangular system. Since 
the canonical basis {G~{Xi) \ Xi G Il''{si;w')} is uniquely determined by the involution 
of Fq[si]{w'), the basis {G^{Xi) \ A; G Il''{si;w')} is uniquely determined by the basis 
{G^{Xi) I A; G n'(s;;if;')} (and conversely). Thus (i) implies (ii). (For a different proof 
of this fact, one can also apply ^ Thm 5.15].) □ 

Example 3.10 Take n = 3, I = 2, si = (1, 0), w = wt(|0/, si)) - (2ao + 3ai + 02) and i = 2. 
One can easily check that w + ai is not a weight of Fg[s/]. The elements of 11^(5^; w) are 

((1),{5)), ((4), (2)), ({4,2),0), ((1),(2,2,1)), ({2, 2), (2)), ({1, 1), (2, 1, 1)) , ({1, 1, 1, 1), (2)) , ((1), (2, 1, 1, 1)) , 
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and their respective images by the map cjj are 

((2), (6, 1)) , ((5), (3, 1)) , ((5, 3, 1), 0) , ((2), (3, 2, 2)) , ((2, 2, 1), (3, 1)) , ((2, 1, 1), (3, 1, 1)) , ((2, 1, 1, 1), (3, 1)) , ((2), (3, 1, 1, 1, 1)) 

With obvious notation, the transition matrices of the canonical bases of Fq[si]{w) are 

\ 



A+M(g) 



q 


1 











q 


1 






q 








1 




q 


q' 


q 





1 . . . 










q 


q I . . 








q 





q"^ q I . 











q' 


g 1 



((1),(5)) 
((4), (2)) 
((4,2),0) 
((1),(2,2,1)) 
((2, 2), (2)) 
((1,1), (2, 1,1) 
((1,1, 1,1), (2) 
((1), (2, 1,1,1) 



and 



K{w){q) 



\ 



1 










■ ■ \ 


-1 


1 










-2 




1 








q~' 








1 

















1 




-2 


~q-' 


q-^ 




~q-' 1 




q-' 


q-^ 





q-^ 


-q-^ 


1 . 





q-' 







q-^ -q-^ 


1 / 



(1),(5)) 
(4), (2)) 
(4,2),0) 

(1),(2,2,1)) 
(2, 2), (2)) 

(1,1), (2, 1,1)) 
(1,1, 1,1), (2)) 
(1), (2, 1,1,1)) 



In the same way, the transition matrices of the canonical bases of Y q[si\{ai.w) are 

\ 



At(cTi.u;)(g) 



A,,(cT..u;)((?) 



q 


1 











q 


1 






q 








1 




q 


q' 


q 





1 . . . 


q^ 








q 


q I . . 








q 





q^ q 1 . 











q' 


g 1 



1 








q-' 


1 






q~' 


-q~' 


1 




-q-' 








1 










1 










q-' 


-q~' 


q-' 


-q~' -q~' 


-q~' 


q-' 










q-' 








((2), (6,1)) 
((5), (3,1)) 
((5,3,1),0) 
((2), (3, 2, 2)) 
((2, 2,1), (3,1)) 
((2, 1,1), (3, 1,1)) 
((2, 1,1,1), (3,1)) 
((2), (3, 1,1, 1,1)) 



and 



\ 



1 / 



((2), (6,1)) 
((5), (3,1)) 
((5,3,1),0) 
((2), (3, 2, 2)) 
((2, 2,1), (3,1)) 
((2, 1,1), (3, 1,1)) 
((2, 1,1,1), (3,1)) 
((2), (3, 1,1, 1,1)) 



in agreement with Theorem 13.91 



17 



4 Comparison of canonical bases of Fq[si]{w) for w in a given 
coset in P(A^)/Z(5 and different multi-charges si 

Notation 4.1 For a/, bi E introduce the shorter notation 

(55) d{ai,bi) := A{ai,n) - A{bi,n) G Z. 

Throughout this section we fix si £ w G V{Fg[si]) and i G fO;/ - 1]. Finahy, let 

G X V{A^) be the pair such that Fg[s/](i(;) = Fp[sn]*{w) (see Proposition l2.12|) . 

o 

4.1 A second theorem of comparison 

Recah that Wi = {&o, ■ ■ ■ , ^-/-i) — &i is the Weyl group of Up{5li). 

Definition 4.2 Keep Notation 14.11 By analogy with Definition \'AA[ define a bijection 

(56) a, :n"(s„;ti;)^n"(s„;a,.w;) 

which enjoys similar properties as the bijections aj from Since Fq[si]{w) = Fp[sn]*{w), 
we have a bijection between the standard basis of Fq[si]{w) (as a subspace of Fg[si]) and 
the standard basis of Fp[sn]' (w) (as a subspace of Fp[s„]*). We thus have a bijection 
Il\si;w) — > n"'(s„;w). Put ti := &i.si. The same argument gives, by Lemma 12.141 a 
bijection (ti;w + d{si,ti) 6^ — > n"(s„; (jj.?/;). We therefore have the following commuta- 
tive diagram of bijections, in which the dashed arrow will still be denoted by &i. 

n"(s„;u;) W{sn;ai.w) 

T ^ T 

U\si;w) --^ U''{cri.si; w + d{si,&i.si)6). 

o 

Example 4.3 Take n = 2, I = 3, si = (0,2,-1) and i = 2. Note that d{si,&i.si) = 
in this case. Take A; = (0, (2),0) G Il^{si;w), where w := wt(|0/,s;)) — {uq + ai). By 
Proposition 12.121 we have w = wt(|0n,Sn)') — (2q:o + 3di + 02) with s„ := (1,0). We have 
\Xi,Si) = \Xn, Sn)' with A„ := ((1),(5)). One computes /i„ := (ji(An) = ((2), (6,1)) (see 
Example 13.10|) . Let ti := di.si = (0,-1,2). Then ai{\i) is the /-multi-partition such that 
\ai{\i),ti) = |/x„,s„)», namely (Ti( A;) = (0,0,(2)). o 

Since {G~{X 

ni ^n)' I An G n"'} is a lower global crystal basis of Fp[sn]*, one can prove 
for the Fock space Fp[s„]' an analogue of Theorem 11191 Rephrasing this result in terms of 
the indexation A; leads to the following result. 

Theorem 4.4 Keep Notation \41\ and assume that w + a.i is not a weight o/Fp[s„]*. Let 
di : H^sfjw) — > n'((Tj.Si; w + d{si,ai.si) 6) be the bijection from Definition \4-'A Then we 
have, for A;, /X; G li^si^w), e = ±1; 



18 



Proof. Apply the analogue for Fp[s„]* of Theorem 13.91 mentioned above, then use Lemma 

nnand (inni). □ 



Example 4.5 (see Exemvles \3.1iA and \^.'J\^ Take n, /, s/, w and i as in Example 14.31 fnamelv. 
n := 2, I := 3, si := (0,2,-1), w := wt{\0i,si)) - [ao + ai) and i := 2). Note that 
w + Cii ^ 'P(Fp[s„]*) (see Example I3.1()j) . The elements of H^Sf, w) are 

(0,(2), 0), (0,0,(1,1)), (0,(1), (1)), (0,0,(2)), ((2), 0,0), ((1),0,(1)), ((1,1), 0,0), (0,0,(1,1)), 

and their respective images by the map di are 



(0,0,(2)), (0,0,(1,1)), (0,(1), (1)), ((2), 0,0), (0,(2),0), ((1),(1),0), ((1,1),0,0), (0,(1,1),0), 



On the one hand, the transition matrices of the canonical bases of Fq[si]{w) are 



( 1 








. . . \ 


(0,(2),0) 


q 


1 








(0,0,(1,1)) 


q' 


q 


1 






(0,(1), (1)) 








q 


1 . 




(0,0,(2)) 


q 








1 




((2), 0,0) 


q' 


q 


q' 


q q 


1 . . 


((i),0,(i)) 




q' 








q 1 • 


((i,i),0,0) 


V 


q' 


^3 


q^ 


g 1 y 


(0,0,(1,1)) 





1 








■ ■ \ 




1 















1 








-q-' 


q-' 


-q-' 


1 














1 






q-' 








-q-^ -q-^ 1 












-q-' 


q-^ -q-^ 


1 . 


v 











q-"^ -q-^ 


1 / 



(0,(2),0) 
(0,0,(1,1)) 
(0,(1), (1)) 

A-(w)(a)- -'i ^ - • • • ■ («^'0'(2)) 

^sSwm- n n n 1 ((2), 0,0) 

((i),0,(i)) 

((1,1),0,0) 
(0,0,(1,1)) 

On the other hand, the transition matrices of the canonical bases of Yq[si\{w) are 

(0,0,(2)) 

(0,0,(1,1)) 
(0,(1), (1)) 
((2), 0,0) 
(0,(2),0) 
((i),(i),0) 
((1,1), 0,0 
(0,(1, i),0 



^X.sS^){q) 



( 1 








. . . . \ 


q 


1 








q' 


q 


1 












q 


1 




q 











1 . . . 


q' 


q 


q' 


q 


q 1 . . 


q' 


q' 








q^ q 1 . 


V 


q' 


q' 


q' 


q I / 



and 
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/ 1 



-q 





-2 





V 



1 

r' 








-1 



1 



1 



,-1 



,-1 



q-"^ -q-^ 1 / 

in agreement with Theorem 14.41 (note that d{si,di.si) = in this case). 



(0,0,(2)) 

(0,0,(1,1)) 
(0,(1), (1)) 
((2), 0,0) 
(0,(2),0) 
((i),(i),0) 
((1,1), 0,0) 
(0,(i,i),0) 



4.2 A sufficient condition for Theorem 14.41 

Keep again Notation 14. 11 We can apply Theorem l4.4l if ib + ai is not a weight of Fp[s„]*. By 
|Kac| Prop. 3.6 (iv)], this condition holds if and only if ej.(|A;, si)) = for all Xi € n'(s;; w). 
We therefore have to check, for all A; € II' (s/;u'), whether A„ has a removable i-node, where 
Xn € n" is related to A/ by |A;, s;) = | A„, It is not very convenient to make such tests 
in practice when the cardinality of n'(s;;u;) is large. We shall therefore give a sufficient 
condition on si and w that ensures, without further computation, that w + cti is not a weight 

oiFpiSn]'. 

Notation 4.6 Let si G Z'(s), w G V{Fg[si]) and i £ [0; / - Ij. By the integer 

Ni{Xi; Si;n) only depends on Si and w, but not on A; € n'(si; w). In the sequel this number 
will be denoted by Ni{w; si). o 

Lemma 4.7 Keep Notation \4.1\ Then for all a G Wi, 0<i<n — 1, w^^ P(Fg[si]), we 
have 

Ni[w + d{si,a.si) 6 ; a.si) = Ni{w; si). 

Proof. By (|.S0|) and the definition of the integers Nj (u; + d{si,&.si) 6 ; (i.s;) and d{si,&.si), 
we have 

n-l 

w + d{si,&.si) 5 = wt{\0i,&.si)) -'^Nj{w + d{si,&.si)5 ; a.si) aj 

j=0 



wt(|0i,s/)) +d{si,&.si)6 - ^Nj{w + d{si,a.si)6; a.si) aj, 



i=o 



n — 1 



whence w = wt(|0i, s;)) — Nj (lo + d(s/, a.si) 6 ; ct.s«) aj. The lemma follows. 

j=0 

Lemma 4.8 Keep Notation \4-l\ Assume that 

Si - Si+i > n{No{w ; s/) + l) 
(where we put sq := n + si if i = 0). Then w + cxi is not a weight o/Fp[s„]*. 



□ 
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Proof. We only sketch this proof and leave the details to the reader. Assume on the contrary 
that w + dj is a weight of Fp[s„]*. Let {Xi,ti) € II' x Z'(s) be such that wt(|A;, t/)) = w + ai. 
By dSU) we get 

Nq{Xi; tf, n) = A{si,n) - A{ti,n) + No{w ; si) - 6ifl 
and ti = (ti, . . . , ti), where to, . . . ,ti are defined by 

to = ti+n, tj := Sj + 1, tj+i := Sj+i - 1 and tj := sj if j <^ {i,i + l,i + I}. 

Moreover, we have by assumption 

No{w ; si) - -{si - Sj+i) < -1. 
n 

Combining these facts gives, after a little computation: NQ{Xi;ti;n) < 0, which is absurd 
since Nq{\i; ti; n) is the number of 0-nodes of the multi-partition A/. □ 



Remark 4.9 The lower bound Si — Sj+i > n{^NQ{w; si) + l) from Lemma 14.81 is certainly 
not the best to ensure that w + on ^ P(Fp[s„]*). We actually conjecture that the latter 
statement holds if 

Si - Si+i > No{w ; s/) H h Nn-i{w ; si) 

(this lower bound is in general better). o 

4.3 A graph containing mult i- charges conjugated under the action of Wi 

Definition 4.10 Fix r/ G A,n('S) and M G N*. (Recah that the set A,n('S) defined by (EH) 
is a fundamental domain for the action of Wi.) For si = {si,...,si) G Wi.ri, ti G Wi.ri, 
< i < / — 1, write si ——>■ ti if t/ = &i.si and Sj — Sj+i > M (if i = 0, we put sq := n + si). Let 
r(M) be the graph containing Wi.ri as set of vertices and the arrows si ti (si, ti G Wi.ri, 
< i < / - 1). o 

Remark 4.11 Note that r(l) is connected. More generally, we claim that T(M) has finitely 
many connected components. For s/ G Wi.ri, let (t(s/) G Wi be the element of minimal length 
such that si = &{si).ri. Now, for each connected component C in T{M), choose si{C) G C 
such that i{si(C)) is minimal in the set {i{ti) \ ti G C}. (We think that this determines 
si{C) in a unique way, but we do not have the proof for this fact.) One can then show easily 
that si{C) lies in the finite set 

{{ti,...,ti) gZ'(s) \ y 0<i<l-l,ti+i-ti<M -1}, 

which proves the claim. o 

We now give a relation between the (connected components of) T{M) and the comparison 
of canonical bases. We shall give an important application of this result in Section |S1 
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Proposition 4.12 Let ri G Ai,„(s) and w G V{Fg[ri]). Put M := n{No{w;ri) + 1). Let 
Si and ti be two multi- charges in the same connected component of T[M) (in particular, Si 
and ti are in the Wi-orbit of ri). Then the canonical bases of Fq[si]{w + d{ri,si)6) and 
Fq[ti]{w + d{ri,ti) S) are similar in the sense of Definition Vj.'A 

Proof. We may assume that si — ^ t; with i G |0; / — 1]. With obvious notation, we have by 
Lemma Hn : Sj — Sj+i > n{NQ{w ; r;) + 1) = n(^No{w + d{ri, si) 6 ; si) + We can therefore 
apply Lemma 14.81 and then Theorem 14.41 to conclude. □ 

With the notation above, Proposition 14.121 and Remark 14.111 show that there are only 
finitely many similarity classes of canonical bases of Fq[si]{w + d{ri, si) 5), where si ranges 
over the VFi-orbit of ri and {ri,w) is fixed. 

5 Comparison of canonical bases for dominant multi-charges 

Definition 5.1 Let M G N. We say that {xi, . . . ,xn) G is M-dominant if for all 
1 < i < N — 1, we have 

Xi - Xi+i > M. 

o 

Throughout Section [51 we keep the following notation. 
5.1 Notation 

* Recah that R\s) = {(xi, . . . ,xi) e \ xi + ■ ■ ■ + xi = s}. The subset of R\s) formed 
by the M-dominant elements will be denoted by Cm- 

* The group Wi = S; is a semidirect product of the finite symmetric group &i and an 
abelian group Q which is free of rank l — l. More precisely, Q is spanned by fi, . . . , fi^i, 
where fj (1 < i < ? — 1) acts on Z'(s) by 

(57) fi.{si, . . . , si) = {si, . . . ,Si^i,Si+n,Si+i-n,Si+2, ■ ■ ■ ,si) {{si,...,si) G 
(since Wi acts faithfully on Z'(s), this determines fj completely). 

* For a; = (oi, . . . , o;) G Z', put 

(58) Ca.r-={{si,---,si) eZ\s)\yi<i<l, s, = ai (mod n)}. 

Note that Q acts transitively on Cai', in particular, two elements of Cai lie in a same 
VF;-orbit. 
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* For si,tie l}{s) and M G N, write 



(59) si = ti 

Ivl 

if Csi = ^ti, and there exist sf^\ . . . , sf"^ G Cs^ H Cj\/ such that sf''^ = si, sf"^ = ti and 
for all 1 < z < r, we have s[*^ € {f^^.s^^ | 1 < i < ^ — !}• In other words, put into a 
non-oriented graph all the elements of Z'(s) and draw an edge between two vertices if 
they are VF^-conjugated to each other by a generator of Q or its inverse. Then si j| ti if 
and only if there exists a path in this graph connecting Si and ti through M-dominant 
vertices (including s/ and t;). 

* Let ri = (ri, ■ ■ ■ ,ri) € A;^„(s) and w £ V(Fg[ri]). Recall the definition of the integers 
d{ri,si) (s; G Z'(s)) from and Ni{w;ri) (0 < i < n — 1) from Notation 14.61 

5.2 A third theorem of comparison 

The goal of Section [3 is to prove the following theorem. 

Theorem 5.2 Keep Notation \5.1[ Then there exists € N (which only depends on n, I 
and Nq^w-jVi)) such that for all N -dominant multi-charges Si, ti € Wi.ri with = ^Ct,, the 
canonical bases of Fg[si]{w + d{r I, si) 6) and Fq[ti]{w + d(ri,ti) 6) are similar. □ 

Remark 5.3 The proof of Theorem 15. II will provide an integer of the form 

N = nNo{w; ri) + c, 

where c is a constant that can be explicitly calculated. More precisely, by Remark l5.13l we can 
take c > n(/^ + / + 3). However, this value of A'^ is probably not optimal. Indeed, according 
to Remark 14.91 and explicit calculations of canonical bases, we conjecture that Theorem 15.21 
holds if we replace this by 

N' := No{w; r,) + • • • + Nn-i{w; ri) 

(the latter lower bound is in general better). o 

Example 5.4 Take n = 3, / = 2, = (1,0) and w = wt(|0/,r;)) — (oq + ai + a2)- With 
notation from Theorem 15.21 and Remark 15.31 we can take A^ = 30 and A^' = 3. Note that all 
the multi-charges := {3k -\- 1, —3k) [k G Z) are in the VF;-orbit of ri and they have the 
same pair of residues modulo n. Put Wk w -\- d{ri, s^^) 6 {k £ Z). By Theorem 15.21 the 
canonical bases of Fq[s^^'^]{wk), k > 5 are pairwise similar. By Remark 15.31 the canonical 
bases of Fq[s^^^]{wk), k > 1 should be pairwise similar, which can be actually checked by an 
explicit calculus. Namely, the transition matrices A^(g) of the canonical bases of Fg[s['^''](?i;fc) 
(A; > 1, e = ±1) are 
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One can check moreover that 
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g 1 / 



((3),0) 

((2,1),0) 

((2),(1)) 

((i,i,i),0) 

((1),(1,1)) 
(0, (3)) 
(0,(2,1)) 
(0,(1,1,1)) 



((3),0) 

((2,1),0) 

((2),(1)) 

((i,i,i),0) 

((1),(1,1)) 
(0, (3)) 
(0,(2,1)) 
(0,(1,1,1)) 



Note that A|(g) a 22 nonzero entries, whereas A^(g) has only 21 nonzero entries. As a 
consequence, the canonical bases of Fq[sp^](it;fc) for /c = and k = 1 are not similar. o 

The proof of Theorem 15.21 relies on the two following propositions. 

Proposition 5.5 Keep the notation from Section \5. 1\ Let Si € Wi.ri be an M -dominant 
multi-charge with M := n(NQ{w; r;) + 2). Let 1 < i < l — l and ti := fi.si. Then the canonical 
bases of Fq[si]{'w + d{ri, si) 6) and Fq[ti]{w + d{ri,ti) 6) are similar. 

Proof. We give the proof for 2 < i < I — 3 (the proof for i = l, i = l — 2 and i = I — 1 is 
similar). One easily checks that 
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Let < k < 21 — 2. Denote by fi[k] the right factor of length k in this word (we thus have 
fi[0] = id, fi[l] = &i, fi[2] = ai^i&i and so on). Put 



For 1 < k <2l-2, let ik G [0; / - 1] be such that fi[k] = ai^fi[k - 1]. Let now < A; < 2/ - 3. 
By computing the action of fj [k] on Si , one can show the following: 



(i) ^li+i {si,...,si,si + n,Si + n, Si+i - n}. 



(ii) If Sj-^l^ = Sa + en and = Sa' + e'n with a, a' € [1;/], e, e' G {—1,0, 1}, then 

a a' and ee' = 0. 

Note moreover that by assumption on Si, we have for all a, b G such that a ^ b, 

\sb — Sa\ > M\b — a\ > M. This together with (i), (ii) imply that 

I (fc) _ (fc) \> M -n. 

As a consequence, r(M — n) contains the arrow s^'^^ ^['^"''^^ or sp"*"^^ It follows 

that si and are in the same connected component of r(M — n)= r(^n{NQ{w; ri) + 1)) . We 
can therefore apply Proposition 14. 12l to conclude. □ 



Proposition 5.6 Let M G N. Then there exists c G Z (which only depends on I and n, but 
not on M) such that for all {M + c) -dominant multi-charges Si, ti G Z'(s) with Cgi = ^ti, 
we have sj = ti. 

M 

Proof. We shall prove this proposition in Section [5. 31 □ 
Proof of Theorem, \5. S\ from Propositions El arid El 

Let M := n{NQ{w;ri) + 2). Let c G Z be the integer given by Proposition 15.61 and put 
N := M + c. Let si, ti G Wi.ri be two A^-dominant multi-charges such that Csi = Cti- Put 
L := = Cti- By Proposition 15.61 there exist s[°\ . . . , s^^^ G £ n Cm such that s^p = si, 
s^^-* = ti and for all 1 < i < r, we have sf^ G {f^^.sf | 1 < J < / — 1}. Let 1 < i < r. 

1) (i) 

Since C (i-i) C, we have s, , s, G Wi.ri. By Proposition 15.51 the canonical 

bases of Fg[sl''\w + d{ri, sf'^^) 6) and Fg[sf^]{w + d(r/, sf^) (5) are similar. Theorem 15. 21 
follows. □ 

5.3 Proof of Proposition I^TBl 

The idea of the proof is the following. Let si and ti be two multi-charges as in Proposition 
15.61 and put £ := = ^tr First, we introduce a suitable change of coordinates ip that 
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maps C to j} ^ and such that a; = 6/ if and only if ip{ai) is Z-connected to ^{bi), that is 

there exists a piecewise affine path connecting '^{ai) to '^{bi) with edges parallel to the axes 
of coordinates of (see Lemma l5.8j) . Roughly speaking, the aim is to replace the lattice 
C by Z'~^ and the action of Q by the obvious action of Z'~^ by translations. Doing this, we 
replace the set of M-dominance Cm by a certain cone (that is, an intersection of half-spaces), 
temporarily denoted by Cm- Note that two arbitrary points in Cm are not necessarily 

Z-connected in Cm- However, and this is the second step of the proof, we shall construct an 
integer c such that Cm+c C Cm and any two points in Cm+c H Z'~^ are Z-connected in Cm 
(see Proposition I5.12|) . 

Notation 5.7 In addition to the notation from Section r5.1l and Proposition l5.6| we shall use 
for the proof the following notation. 

* For ;r = (xi,... ,j;Ar) G (iV G N*), put 



(60) 



\x\ :=(LxiJ,...,LxjvJ) 



N 



and define [a;] in a similar way. 



Let 



(61) 



A :-- 



/ 2 -1 ... \ 
-1 2 -1 ■•• : 

■•• ■•. ■•• 



V 







-1 2 -1 
0-12/ 



denote the Cartan matrix of 51;. In particular, A has / — 1 rows and I — 1 columns. 

For 1 < J < / — 1, let ej := ((^i,j)i<i<z-i be the j-th vector of the natural basis of M'~^. 
Put also 1 := ei + • • • -|- ez_i. 



* Define a partial ordering on the set of matrices (or vectors) of a given size with entries 
in R by writing x = {xi)i^i < y = {yi)i£i if Xi < yi for all i € I. We may speak of 
the maximum of x and y (with respect to this ordering). Now, for b G M'~^ define the 
cones 



(62) Ch ■-= {x G 



A.x > b} 



and 



:= {x G 



1,1-1 



A.x < b}. 



The unique vector u := cj(6) G 
CD- 



such that A.u = b is called the vertex of Ch (or 
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* For M G N, let b{M) = b{M;n,l,ri) = {bf\...,h\'^^}) G M'-^ denote the vector 
defined by 

(63) hf'^ := (M + ri+i - ri)/n (1 < i < / - 1). 

* Define a map 99 : {si, . . . ,si) G IR'(s) i-^ (xi, . . . , = . . . , s/) G M'^^ by 



1 * 

(64) Xi := -^{sj -rj) {I < i < I - 1) 



n- 

Conversely, let ip : (xi, . . . , x/_i) G M'^-*^ i-^ {si,...,si) = 'ip{xi, . . . ,xi-i) G M'(s) be 
the map defined by 

(65) Si := n{xi - Xi-i) + ri (1 < i < /), 

where we put xq = xi := 0. o 
Lemma 5.8 

(i) The maps tp : M'(s) —>■ M}~^ and iJj : M'~^ M'(s) are bijections inverse to each other. 

(ii) We have = Cn, and for 1 < i < / — 1, (xi, . . . ,x;_i) G , we have 

1p{xi, ...,Xi + l,.. . ,X/_l) = fi.tp{xi, . . .,Xl-l). 

(iii) For M G N, we have (p{Cm) = C'5(a/)- 

Proof. The proof of (i) and (ii) is straightforward. With obvious notation, we have the 
equivalence 

Si - Si+i > M -Xi-i + 2xi - Xi+i > (M + Tj+i - ri)/n; 
Statement (iii) follows. □ 



Definition 5.9 Let D C M'"^. We say that x, y £ D are Z-connected in D if there exist 
vectors x^'^\ . . . , x^^^ £ D D ll^^ such that x^^^ = x, x^^^ = y and for all < i < — 1, we 
have aj^*"*"^-* — x^^^ G {±ej | 1 < j < / — 1}; in particular, we have x, y . In this case, 

write X y. o 

D 

In order to prove Proposition 15.61 we have to deal with Z-connected points in cones 
{b G M'^"*^). Note that two points in Cj, fl are not necessary Z-connected in C5. For 
example, take / = 3 (so 1 — 1 = 2) and b = (0,0). Then x := (1, 1) and y := (0,0) are two 
points in Cb which are not Z-connected in C5, because none of the points (0, ±1) and (±1, 0) 
lies in C5. However, given b G M'~^, one can construct c < b such that any two points in 
Cb with integer coordinates are Z-connected in Cc- This leads to the introduction of the 
following set. For b G put 

(66) A{b) := {c G M'"^ [ c < 6 and Va;, y G Cb, X-^y}. 
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Proposition 5.10 Let b G M}~^. Then we have the following. 

(i) The set A{b) is nonempty. 

(ii) For all c G A{b), we have c' <c^ c' e A{b). 

(iii) The map b i— > A{b) is increasing. 

(iv) For all b' G M'"^ such that A-^.{b - b') G l)-^, we have A{b) = A{b') + {b - b'). 

Proof. We prove (i) and leave the other statements to the reader. Let a; = (cji, . . . , cu;_i) 
be the vertex of C5, b' := b + 2.1 and a;' be the vertex of Cy. Let oj" = {(jj'I, . . . , be 
equal to max(t<;', [a;]) and let ujq = uj'l := 0. Now let c = (ci, . . . G M}~^ be the vector 

defined by 

Ci := + 2u!i - cj-^i {1 <i <l - 1). 

We shall show that c G ^(6). If is well-known that > 0, whence x G Cb =^ x > uj and 
y G C^, =^ 2/ < w'. Since b < b', we get w G C^, and therefore < u>' < u" . Consider the 
set 

P ■.= {xe I o; < o; < oj"}. 

The argument above shows that CbHCy C P, and by construction we also have [w] G P. By 
definition of c, we have a; G P C Cc, whence c < b. Let us now show that any a; G Cb fl 
is Z-connected to \u] in Cc- Note that for x = {xi, . . . ,a;/_i) G C5 n we have x > u: 
(because x G C5) and therefore x > [w] . We can thus argue by induction on 

l-l 

N{x) :=^(x,- [0;^]) gN. 
1=1 

If A^(a;) = 0, we have x = \u)] G P C Cc and we are done. Assume now that a; G C5 n Z'"-*^, 
N{x) > 0, and consider two cases. Assume first that x G C^,. Then we have x G CbHC^, C P; 
moreover, we have [a;] G P, so x [a;] because any two points in PnZ'~^ are Z-connected. 

Since P C Cc, we can conclude in this case. Assume now that x ^ Cy. Let 1 < i < / — 1 be 
such that —Xi-i + 2xi — a;i+i > bi + 2 (where we put xq = xi := 0). Consider the vector 

y = (yi,---,y/-i) := {xi,...,xi-i,xi-i,xi+i,...,xi^i) gz'~^ 

and put yo = yi := 0. Note that for 1 < j < / — 1, we have 

-yj-i + 2yj - yj+i > -Xj-i + 2xj - xj+i - 2Sij. 

Using this fact together with the definition of i and the assumption x G Cf,, we get y G C5. 
Moreover, since N{y) = N{x) — 1, we have by induction y [a;]. Note also that x y 

Cc Cc 

because c < 6, hence x fa;] . □ 

Co 
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Given M € N, we shall construct c G Z such that b{M) G A{b{M + c)). Let b G M'~^ 
By Proposition I5.1UT we can define 

(67) niM = iT^M(n,l,ri) := max min (q) G Z, 

c l<j</-l 

where c = (ci, . . . , Q_i) ranges over the set A{b{M; n, I, ri)) n Z'^^. 

Lemma 5.11 The sequence {mM)M& is increasing. Moreover, we have rriniM = IM -\- rriQ 
for all M G N. 

Proof. The first statement follows from the fact that the maps M b{M) and b i— > A{b) 
are increasing (the latter by Proposition Let M G N, 6 := b{nlM) and b' := &(0). 

Since det(j4) = I, the Cramer formula shows that .{b — b') G Z'^^. Applying Proposition 
ion (iv) to the pair (6, b') yields A{b{nlM)) = ^(6(0)) + (/M, . . . , IM). The second state- 
ment follows. □ 



Proposition 5.12 Denote by rn~™™^ the real number min^jg^j ^(^^ mo(?T-, a;) and define 
c:=n+ [-m[,"'"^n] + n/ G Z. Then for all M G N, we have b{M) G >1(&(M + c)) . 

Proof. Let c = (ci, . . . , Q_i) G ^(&(M + c)) fl Z'^-*^ be such that mini<j<i_i(ci) = tum+c- 
By proposition 15.101 fii). it is enough to show that b{M) < c. We have 



, , M + n — mnn 
M + c>nl{ ^ — + 1 1 > n/ 



M + n — rriQU 
nl 



nl 



' M_ 

. n 



+ l) - mo 



The previous lemma implies 

(f + l)--o' 



I 



rriQ > I 



f + l)-"^o 
I 





"M" 


+ mo > 






n 



Let 1 < i < / — 1. Since r/ G ^i_„(s), we have rj+i — < 0, whence 



Cj > mj\/+c > 



M' 



n 



M ri+i - 

> h 

n n 



The result follows. 



□ 



Remark 5.13 The author proved in |Yll Section 4.4.3] that mg > —P, which gives an 
explicit lower bound for the integer c from Propositions 15.1^ and IHTH o 

Proof of Proposition \5.fA 

Let c G Z be the integer defined in Proposition 15.121 Let s/, ti G Z'(s) be two (M + c)- 
dominant multi-charges such that = Cti- Let r/ G Ai^n{s) be such that Cn = Cs, = Ct^- 
By Lemma f5.8l we have ^(si), ip{ti) G Cb(A/+c) nZ'~^. Proposition 15.121 now implies that 
b{M) is in A{b{M + c)), whence ip{si) <^(*/)- Applying again Lemma EHl yields si = ti. 

Cb(M) ^ 

□ 
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